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We prove that random walks in random environments, that are exponentially 
mixing in space and time, are almost surely diffusive, in the sense that their scaling 
limit is given by the Wiener measure. 



1 The results 



Random walks in random environments are walks where the transition probabilities are 
^ [ themselves random variables (see [221 [23] for recent reviews of the literature). The envi- 

if^ ', ronments can be divided into two main classes: static and dynamical ones. In the first 



case, the transition probabilities are given once and for all, and the walk can be "trapped" 
for a long time in some regions because the transition probabilities happen to favour mo- 
O I tion towards that region. This may lead to anomalously slow diffusion in one dimension, 

Q I as was shown by Sinai [20] • In [21 121], it is shown that, in three or more dimensions and 

for weak disorder (almost deterministic walks), ordinary diffusion takes place. 
I In dynamical environments, the random transition probabilities change with time and 

^ I trapping does not occur, so that one expects ordinary diffusion to hold in all dimensions. 

Although simpler than the static environments, the dynamical ones are not trivial to 
analyze; see [TT] for recent and general results and for references to earlier ones. 

We consider in this paper a rather general class of space-time mixing environments. 
This means that the transition probabilities at different times and spatial points are 
weakly correlated and moreover the randomness is weak. For such environments we prove 
that the walks are diffusive, almost surely in the environment measure. In particular we 
do not assume a Markovian structure of the environment. We only assume that certain 
cumulants (or connected correlation functions) decay in a way that is typical of what 
happens in high temperature or weakly coupled Gibbs states. 



^Partially supported by the Belgian lAP program P6/02. 
^Partially supported by the Academy of Finland. 
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Our motivation to study this class of models comes from the consideration of random 
walks in a deterministic, but "chaotic" environment [12]. As shown first by Bunimovich 
and Sinai, the invariant measures of suitably coupled hyperbolic dynamical systems cor- 
respond, via an extension of the SRB formalism, to certain weakly coupled Gibbs states 
for a spin system on a space-time lattice [SI El IH El EH [ISl [IS] • A walk whose transi- 
tion probabilities are local functions of such hyperbolic systems can be analyzed by the 
methods developed here. 

Random walks in such deterministic environments emerge when considering determin- 
istic dynamics of a coupled map lattice with a global conserved quantity ("energy"). The 
latter in turn can be viewed as a model of coupled Hamiltonian systems where one would 
like to prove diffusion and Fourier's law for heat transport. In such models the environ- 
ments will have more general correlations than the Markovian ones and we expect to use 
the method developed in this paper. This is discussed further at the end of this Section 
and in [B]. 

The method used in the proof consists in applying a Renormalization group scheme to 
iterate bounds, both on the size of the coupling between the transition probabilities, and 
on the size of their "disorder", i.e. of their deviation from a deterministic walk. In the 
long time limit, the disorder tends to zero and the resulting deterministic walk behaves 
diffusively. 

Turning to the precise models considered here, let fl^ be the space of walks u = 
{ujq, . . . , c<jt), ujt G Z*^, in time T and starting at cuq = and let the probability of a walk 
be defined as 



The transition probabilities p{t, u, v) of the walk are taken to be random variables defined 
on some probability space S, with distribution P, satisfying the following assumptions: 

A.l. Probability. p{t,u,v) > and '^^p{t,u,v) = 1. 

A. 2. Homogeneity and isotropy Let r^, denote translations in time and space . We 
assume that TsT^p has the same law as p. For R a rotation around the origin fixing the 
lattice we assume that p(t, m, v) and p{t, u,u + R{v — u)) are identically distributed for 
all t, M, V. 

A. 3. Weak randomness. Let < — > denote the expectation with respect to V and define 



T-l 



(1.1) 



t=0 



T{u — v) := < pit, u, v) > 
b(t, u, v) := p(t, u, v) — T{u — v) 

(where translation invariance was used). Let, for k G T'', 



(1.2) 
(1.3) 




(1.4) 
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be the Fourier transform of T. We assume that T is analytic in a complex neighborhood 
of with 

f{k) = l-ck^ + 0{\k\'') (1.5) 
in a neighborhood of origin where c > and 

\f{k)\ < 1 (1.6) 

for A; G T'^ \ 0. 

About the "random" part 6, we will assume that it has small correlation functions 
decaying exponentially in space and time as specified in eq. (II. lip below. 

Remark. Analyticity implies that T{u) is exponentially decaying. Note that for the 
transition matrix of nearest neighbour random walks, T{k) = ^X]j=iCos^i) which does 
not satisfy (11. 6p at kj = vr, Vj. However, if we take for T the previous transition matrix 
composed with itself (i.e. nearest neighbour random walks after two steps), we get T{k) = 
il Sj=i cos "2")^' (II -Sp holds (see [2], Sect. 5, for a discussion of this point). 

We now explain the assumptions made on the random matrices b. We denote the pair 
u,v hj z and b{t, u, v) by b{t, z). Given A C Z, introduce variables Zt for t & A and define 

bA{z) ■.= \[b{t,zt). (1.7) 

Since we need to deal with expectations of (II. 7p with possibly several copies of the 
same b{t, z) we extend the definition (11.70 to the disjoint union 

m 

A = WAi (1.8) 

1=1 

of C N, z = 1, . . . , m. 

Recall the definition of the connected correlation functions (or cumulants) 

<bA>'= (-1)'"'^' n < >' (1-9) 

neV{A) Ben 

where V{A) is the set of partitions of A. 

We assume that these cumulants decay exponentially in the temporal and spatial 
separations in (II. 9p . To spell this out let, for B C N, d{B) be the diameter of B, and for 
A as in ([L8D d{A) = d{UAi). 

For the spatial dependence, let, for a finite set S C M'^, t{S) be the length of the 
shortest connected graph whose vertices are a subset of M"^ containing S. For A and z as 
above, define 

ta{z) ■.= J2\^t-Vt\+r{S{z)), (1.10) 
teA 
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where S{z) is the set of Ut and Vt in z (the reasons why we need this definition for S gM."^ 
instead of simply S (Z Z'^ will be clear in the next section). 
We assume that: 

11(6^)1 := supe^"^(^) |< bA{z) el^le-^'^^^), (1.11) 

z 

for all A of the form (11. 8p with m < no, e small enough and A large enough. Here, 

\A\ = ET=i\A\. 

We will study in this paper the large T properties of the probability measure on paths 
defined by (11.11) . It will be convenient to realize them as measures i^t on C([0, 1]), the 
space of continous paths u : [0, 1] M'', by rescaling the time in a standard way. Thus, 
given an u E fl, we obtain a piecewise linear path 

uj{t) = T-^(cu,_i + {Tt-t + l){uji - iOi.i)), (1.12) 

where i — 1 = [Tt] and [ ] denotes the integral part, z/t is the measure (II. ip . transposed 
by (11.121) . on C([0, 1]), and we will study the limit limx^oo ^t, also called the scaling limit, 
and its properties. For reasons of convenience that will be explained in the next Section, 
we will consider below times of the form T = L^" for n G N and L a fixed integer chosen 
later. We will denote i>L2n by f„ for short and expectations in z/„ by Sn- We let similarity 
Et (or En) refer to expectation in P'^. They are related simply by 

SnF{uj{-)) = E^F{L~^ujl2..), (1.13) 

for functions F depending on u restricted to L~^"Z. 

We now state the main result concerning the scaling limit. Let be the Wiener 
measure with diffusion constant D on paths u G C([0, 1]) with ci;(0) = and be the 
corresponding expectation. The scaling limit of our walk is given by for almost all 
environments. We prove that suitable correlation functions converge, and this implies 
convergence of the diffusion constant and of the finite dimensional distributions (take 
/(x) = e^^^ below, and use Theorem 7.6 in [1]). 

Theorem. Let V satisfy A.1-A.3. Then there is an > and Aq such that, for e < 
eo, \ > \o in U.ll\) . there exists a D > such that, for any any family /i . . . of 
polynomially bounded continuous functions, and ti . . .t^ G [0, 1], 

lim £n n fMU)) = /^(^(^^)) 

71— >00 

i i 

V- almost surely. 

Remark 1. The diffusion constant D satisfies (see (12.211) ) 

\D-DQ\<Ce^, (1.14) 
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where 



Do=J]T(m)u^ (1.15) 

Remark 2. With some extra work V- almost sure weak convergence also follows. 

Remark 3. Also with some more work, one should still be able to obtain the Theorem 
while replacing t{S{z)) in the definition fll.lOp of ta{z) by diam(S'(2;)). Indeed, the main 
point where the decay in ta{z) (see (11. lip ) is used, is to control the integral (13.360 below. 
This should then allow an extension of the result of example 2 below to the coupled map 
lattices considered in [1], with smooth maps instead of analytical ones. 

Let us finally give examples satisfying our assumptions. 

Example 1. Let fi be the Gibbs measure for a high temperature Ising model on the space 
time lattice Z*^"*"^ and let s{t,x) be the spins. Let p{s,x) be functions of x E 1^'^ and of 
the spins s{t, y) for t, y close to 0; let the distribution induced by of p(-, x) be invariant 
under lattice rotations. Take 

pit,U,v) = p{TtTuS,V- U) 

where Tt and are translations in time and space. Then p satisfies our assumptions. For 
a cluster expansion approach to estimates like (II. lip , see e.g. [71 [HI fT7] . 

This example generalizes to p's that are local and rotationally invariant functions 
of the variables distributed by completely analytic Gibbs states (see [9], [TOl [HI [13] for 
definitions and examples of the latter). 

Example 2. As an application of this extension to completely analytic Gibbs states, one 
may consider, as in [12], a deterministic environment generated by a chaotic dynamics. 
Let 9 E Ai = T^'' and let f : Ai M. he a coupled analytic map, as studied in [3]. Let 
eit) = f\e), and 

pit,u,v) =p{Tu9{t),v -u), 

where p is local i.e depends on 6{t,x) exponentially weakly in |a;|. If p is also analytic in 
9 and if 9 is distributed by the product of Lebesgue measures on T^'', then one can show, 
using the cluster expansion in [3] , that the assumption (II. lip holds. This example will be 
discussed further in |i6j|. 

2 The Renormalization group 

The Renormalization group will allow us to replace the analysis of long time properties 
of the walk by the study of a map, the Renormalization group map, relating transition 
probability densities on successive scales. 
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It will be convenient to extend the transition probabilities p{t, u, v) by constants to 
unit cubes centered at u and v. Then the probabihty density to go from m G M*^ to w G M*^ 
in the time interval / = [t, t'] is given by 

„ t'-i 
P[t,t']{u,v,p) = / dujt+i . . .duJt'-iY\p{s,uJs,uJs+i) (2.1) 

s=t 

with Ut = u,uJt> = V. We stressed in (12. ip the dependence on the random matrix p and 
below we will use (12.11) also for p's that are not constant on unit cubes. 
Let now / G N and define a scaled transition probability density 

Rip{t, u, v) = l'^P[iHfi{t+i)] {lu, Iv, p) (2.2) 
Then, if P divides t,t', by a simple change of variables, 

P[t,t']iu,v,p) = l~'^P[t/i2^t'/P]{l~'^u,l~'^v,Rip). (2.3) 

RiP are the renormalized transition probability densities at scale I. Note that they are 
constant on cubes centered at {1~^'LY. They are functions of p and hence random 
matrices with a law inherited from p. As / — > oo Rip controls the long time behavior of 
the walk. For example, the diffusion constant becomes 

D{f){p) = l-^ j rfyP[o,P](0,y,p)[y]2 = jdy /?,p(0,0,y)M2 = D{l){Rip), (2.4) 

where [y]i takes the value x at the cube centered at s G {I^^'LY- Thus the long time 
behavior is reduced to a time 1 problem for Rip, as I oo. 

Ri is called the renormalization group map. Obviously it is a semigroup, Rui = RiRv 
and the large / limit is most conveniently studied iteratively. We choose an integer L > 1 
and let R := Rl and Pn = R"p i.e. p„ = Ri^p. 

To make a connection to the scaling limit, let F in fll.l3p depend on uj restricted to 
L~'^^'L and let n = £ + m. Then, we get from (ll.lSp 

8nF{uj{-)) = ElF{L-^ujL2^.), 

where we denoted the p dependence explicitly, and then, renormalizing by / = L"', 

SnF{uj{-)) = F'-F{L-'tUL2i.). (2.5) 

This relation will be used to prove the Theorem. 
We will study the iteration 

Pn Pn+l = RPn (2.6) 
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where, from (12.11 12.21) . we have 



Rp{t, M, v) = L'^ j dujjt Yl P{s, ^s, ^s+i) (2.7) 



2+ r2 



with It = [L L {t + 1) — 1], duji^ = diU]^2t_^_i . . . duj i2(^tj^iyi and Ui2t = Lu, cUiaj-^+i) = Lv. 

The map R obviously preserves the properties A.l and A. 2, i.e., in particular, J dvpn{t, u, v) 
1. As for A. 3, let us divide p„ into a "deterministic" and a "random" part as in (11. 2p and 



Pn{t, U, V) = Tn{u -V)+ bn(t, U, v) (2.8) 

where 

Tn{u - V) = < Pn{t,U,v) > (2.9) 

We have / dvTniv) = 1 and thus 

dv bn{t,u,v) = = < bn(t,u,v) > . (2.10) 



The bulk of this paper consists in showing that 6„ tends a.s. to zero as n —* oo, 
whereas T„ tends to a Gaussian. The latter claim is evident if 6 = 0. Indeed, for a 
translation invariant p, the RG map (12. 2p is just a multiple convolution and becomes in 
terms of T, the Fourier transform (ll.4p of T, 

f„+l(fc) = ^„(^)^^ (2.11) 

i.e. 

fM=T{^f^ ■.= Uk). (2.12) 
By the assumption (11.51) and (ll.lSp 

f{k) = 1 - {2d)-^Dok^ + 0{\k\^). (2.13) 
Hence, as n — > oo, uniformly on compacts, 

f„(fc)-.e-^'^'^f*„(fc) (2.14) 
where T^{x) is the unit time transition probability density of the Wiener measure: 

T* (x) = {2iTDldY^'^e-^''\ (2.15) 
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Of course b is not zero and, at each scale, 6„ will modify the diffusion constant. Since 
bn goes to zero, we shall obtain a sequence of approximations Dn, see (12. 4p . to the true 
diffusion constant D. 

The renormalization will allow us to iterate the following bounds for 6„ and T„. Let 

Sn = L-"/2g-A ^2.16) 

Proposition 1. Under the assumptions of the Theorem, for all A of the form U.8\} 

UbnAU < Ce^^^St'^''^ (2.17) 
and moreover, for d{A) = 0, we have 

sup [ dvei^^^'^'^\{bnAiz)y\ < Cel^l(5„. (2.18) 

u J 

As for the deterministic part, we have 
Proposition 2. For n > 1, we have 

|T„(a;)| <Ce-l^l, (2.19) 

moreover, 

|T„(x)-T^(x)| <C5„e-l^l, (2.20) 
where D = lim^^oo p^Dq, and 

\D-DQ\<Ce^. (2.21) 



Remark on the choice of constants. In the proofs, we use the letters c, d or C to 
denote numerical constants independent of L (but that may depend on A and hq) and 
c(L) or C{L) constants that do depend on L. Those constants may vary from place to 
place, even in the same equation. Since A and hq are fixed (and in fact, as we'll see in 
the proof of the Theorem, no could be taken equal to 2), we will usually not indicate the 
dependence of constants on A or ng. We choose L large enough so that we can always use 
C < L, or C < for any given C or a > entering into our arguments. And we choose 
e small enough so that we can use C{L)e < 1 for any C{L). 
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3 Linearized RG 



From (12.71) and (12.81) . dropping the index n and denoting + 1 by prime, we have the 
following recursion relation for 6„: 

h'{t',u\v') = L'' I duJi^,[\{{T{ut - ut+i) + h{t,ujt,ut+i))- < - >] (3.1) 

tel., 

In this section we will show how the bound in Proposition 1 iterates once the nonlinear 
relation (13. ip is replaced by its linearization: 

(£6) (t', u\ v) =L''Y, f ducivT^'iLu' - m)T^'-"~^ (Lt;', v)b{t, u, v) (3.2) 

(since < b{t,u,v) >= 0, there is no subtraction as in (13. ip ). where t = L'^t' + n and 
T°(x) = 5{x) (which takes values L"""^ on the L~" cube centered at 0, on scale ra, since the 
transition probabilities are constant on cubes of side L~"). 

For each t' G A' pick t{t') G h' and define n{t') G [0, - 1] by writing t{t') = 
L'^t' + n{t'). Let A be the collection of t{t') and let n be the one of n{t'). The linearized 
RG is then given by 

{{Cb)A'iz')y := L'^l^'l J2 I dudvMniu', u)Nniv', v) < 6^(z) (3.3) 

n 

where z = {u,v), z' = {u',v') and 

M^{u',u) = l[r'^''\Lu[, - u,), N^{v',v) = l[T'^'-^'^'">-\Lv[, - v^) (3.4) 

t' t' 

where t = t{t') and the product runs over t' G A' . 

In this section, we first prove inductively the bound (I2.17P for the linearized part of 
b', i.e.: 

\\{{Cb)A'U < Cel^'l(5"^(^'). (3.5) 

We need first to express the exponent ta'{z') in terms of ta{z). Let Ga be a connected 
graph with a set of vertices including S{z) and of length t{S{z)). Let E be the graph 
obtained by joining to Ga the lines with end points Lu[, and Ut and Lv'^, and Vt- Then its 
length is at least as large as t{S{Lz')) = Lt{S{z')). Hence 

t{S{z')) < L-\r{S{z)) + Y.^\Lu', - u,\ + \Lv[, - v^\)). (3.6) 

t' 

Since also \u'^, — v[,\ < L^^{\Lu[, — Ut \ + \Lv[, — vt \ + \ut — vt\) we obtain, using (ll.lOp . 

TA'iz) < L-\ta{z) + 2 Y,{\Lu[, - ut\ + \Lv[, - vt\)). (3.7) 

t' 

9 



Equations fl3.3p and (13. 7p imply 

I' ■.= e^^^'^'"^\{{Ch)A'{z)Y\ < L'^l^'l^ / dudvM^{u' ,u)Nr,{v\v) 

n 

■e^"^(")/^| < feA(^) I (3.8) 
where M and N are like M and in ( 13. 4p but with T" replaced by 

T«(m) = r"(M)e^l"l. (3.9) 
Let first (i(A') > 1. Then, since A contains one element in each Jj/, t' G A', 

d{A) > L\d{A') - 1) > ^-L^d{A'). (3.10) 

Since A' contains at least l^'l/^o distinct times we also have d{A') > \A'\/no. Thus we 
have 

d{A) > cLWA'I + d{A')) (3.11) 

(with, say, c = l/(4no)). To bound I', we use the inductive assumption fl2.17p and the 
bounds for T in Lemma 2 (stated at the end of this Section). The latter imply that the 
u and the v integrals are bounded by C'"^''. (13.111) implies 

^d(A) ^ ^cL^d{A')^-c'L^\A'\_ 

The sum over n is bounded by L^'"^''; thus, we obtain, for L large enough, since, see (I2.16p . 

6^^' < 6', and \A\ = \A'\, 

r < (CL2+V^'^'e)l^'l5''(^') < iel^'l<5"^(^'). (3.12) 
Let next d{A') = 1. This means that 

k I 

b'A'i^') = U^'A<,vdU^Wii<^r^'k-,j), (3-13) 

i=i j=i 

where both products have at most uq elements. Here, we need to use the property 
/ dvb{t,u,v) = to get the result. It allows us replace 

r^'-"-i(Lt;' -v)^ T^"-''-\Lv' -v)- T^'-^'-^Lv' - u). (3.14) 

in iVn for the terms with — n — 1 > 0. Let us assume, for the moment, that all n{t') and 
all L'^—n{t') — l are different from zero in (13.41) . Since ta{z) > J2i \ui—Vi\+J2j I'Uk+j—Vk+jl 
we have 

^Xta(z)/L ^ QXTA{z)^-J2j\Uk+j-Vk+j\_ (3.15) 
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Then, the right hand side of (13. 8p is replaced by 

/' < L-^l^'l J2 [ dudvM^iu',u)Qr,iv',v,u)e^^^^'^/^\ < bAiz) \ (3.16) 

n 

where 

Qn{v,v,u) = YlS^^Su,'-^^~^{Lv't, -vt) (3.17) 
t' 

and 

Si;^{v) = \T"{v) - T"(t; + M)|e2rl-l--H/2, (3.I8) 

where c > will be chosen below small enough (see ( 13.35P ). Here, because of ( 13.15p . we 
only need c/2 < 1. 

Next, write = M^M^ corresponding to the two products in (I3.13P and similarily 
for Qn- Using the pointwise bounds of Lemma 2, we bound 

M'^Ql < d^'l + ^^)~'^' 11(1 + n,^.,)-('^+l)/^ (3.19) 

i j 

Using the bounds, 

j dudvMlQl < Cl^'l. (3.20) 

Thus 

/' < L^I^'l(Ce)l^'l ^'^^'^ + ^^)"'^' + - nfc+.O-^'^+i)/^ ^3_2i) 

n i j 

The sum can be controlled by the factor since, for a given d{A), there are at most 
d{A)\^\ < d{A)^'^° terms, since |y4| = \A'\ < 2nQ. If d{A) > L'^/2, we bound the products 
in (KWf by 1; so, (K2T^ is bounded by (CL'^e)l^'l(C5)^'/2, and we use \A'\ < 2no, and 
(<7^2dno^LV2 < ^(^/) = 1^ to obtain (1331) . 

If d{A) < L'^/2, since d{A) > maxi(L2— nj)+maxj Uk+j, we have in the sum, Ui > 
— rik-i-j > L'^/2, and the sum can still be controlled by the factor 5'^^'^\ So, the sum is 
bounded by (CT)L-'^I^U-' (since d{A) > 1) and 

/' < iCey^'^L'\C6y^^'^ < |el^'l5"^(^'), (3.22) 

using Cl^U"* < 1 (since \A'\ < 2no), (Km and d{A') = 1. 

If some n{t') or — n{t') — 1 equal zero in (13. 4p . then, since d{A) > maxj(L2 — rij) + 
maxj Uk+j, we have d{A) > — 1. We use T°(x) = (5(x) < L"'^ (on the nth scale). There 
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are at most 2no such factors, and, by the definition (12.161) of {CLY^6^ ^ < ^6' (with 
c = 2nod), for L large enough. 

This, iKm and (I3J2|) prove ([33]) for c/(A') > 0. 

Let finally d{A') = 0. This means that we need to study 

k 

Gn{u,v) = {l[ bnt{ui,Vi)y (3.23) 

i=l 

where the product has at most uq elements, and k >2. 
Define the linear map 

CnG{u',v')=L'"' J2 {T^^tGiT^'^f^Lu'.Lv'). (3.24) 
Cn is the part of the linearized RG which involves G„. The full RG is given by 

Gn+l = l^nGn + dn + hn (3.25) 

where Qn collects the the terms in the linear RG (13. 3p with d{A) > and /i„ the nonlinear 
contributions in eq. (13.11) . The statement (12.171) of Proposition 1, for d{A') = 0, amounts 
to showing 

\\Gn\\ < Ge^ (3.26) 
uniformly in n. Proceeding as above, we have 

\\gn\\<GeHr. (3.27) 

and in Section 4 we will prove that 

WKW <GeHn. (3.28) 

Thus, to prove (13.261) we need to control £„. Note that £„ is the derivative of the map 

G ^ L^'^G^'\L-) (3.29) 

computed at G = T^^ . Let C* similarly be computed with T^. The bound (I2.20p in 
Proposition 2 and (13. 7p imply 

\\C*-Cn\\<G5n, (3.30) 

Hence, to prove (I3.26P it suffices to bound uniformly in ra, as in (I3.32p below. 

Indeed, if this is the case, then, (I3.30p implies a uniform bound on || n£=fc'^^ll ^j""-? by 
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11^(1 + C6i)), which is finite by (12161) . Then, we get from (^M), dS^H]), by iterating 

n n 

\\Gn\\<CY,\\ n '^^W^'^r 

Since Ylij < oo by (I2.16p . this imphes (13.261) . 

Actually, l]/^*"!! is not uniformly bounded, but, instead, we have the following Lemma, 
which allows us to conclude the proof of (13.261) . since, by (l2.1Up . (I3.3ip holds for bnt{ui, Vt). 

Lemma 1. Let G satisfy 



dviG{u,v)=0 (3.31) 

for i = 1, . . . , k. Then, 3C < oo, such that 

Wa^^GW < G\\G\\ (3.32) 

uniformly in n. Moreover, 

sup f dve^^^^'^'^\C''G{u,v)\ < CL-"logL"||G||i < \5n\\G\\i, (3.33) 

u J 

where \\G\\i denotes the norm in 1^2. 18\) . 

Using this Lemma, we prove (13.24!) following the proof of (I3.26p . using HGUi < C||G||, 
([327D, (Km . and (lOHjl . which can be written as H^^^GUi < i5„||G||i. 

Proof of Lemma 1. Denote explicitly the L dependence of We have C)^ = C\n, 
because the map (I3.29P applied n times is the same as (I3.29P applied once with L replaced 
by L". Hence we need to study the large L behavior of C]^. The summand in (I3.24p is 
explicitly given by (dropping the star) 

L'"^ I dudvW_T'^{Lu\-Ui)T'''{Lv[-Vi)G{u,v). (3.34) 
i=i 

Using (I3.3ip we may again subtract T^'^{Lv[ — ui) from each T^'^{Lv[ — Vi) when t2 > 0, 
which means that we replace T^^{Lv'^ — Vi) in (13.340 by T^'^{Lv[ — Vi) — T^'^{Lv[ — Ui). 
Recalling (11.100 . we write, instead of (13.150 . 



L 



< \rA{z) - J2 



Ui - Vi - 



Since r(S'(z)) is the length of a graph on S{z^, r(S'(2;)) > \ui — for all i, and thus 
t{S{z)) > J2i I'^i ~ ""i+il/ + 0) SO, combining the argument here with (13.70 . we get: 

ArA'(z') < XTAiz) - c(^ \ui - Vi\ + \ui - Ui+i\) + — ^(|L% - ut\ + \Lv[, - Vt\)(^.35) 



L 

t' 
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where, since k + I < 2no, c depends only on no and A. 

Then the supremum over z' of fl3.34p multiphed by e^'^^'*^^'^ is bounded, using Lemma 
2 (where we use bounds on S^^._^^{Lv[ — Vi), using definition (13. 181) ). by 



The factor e-cEi(l«»-fil+l"i-'"i+il)/2 allows us to integrate over all the variables (of which 
there are most 2no), except one, say Ui. And, using \Lv[ — fi| + |fi — mi| > \Lv[ — Ui\, 
for the integration over ui, the integral is bounded by: 

C [ rf^^e-^"(l^<-"il/v^+l^<-"il/^) (3.37) 



which in turn is bounded by C(l + tiY^'^ where we use i = 1 if ti < L^/2 and z = 2 if 
ti > L^/2. Let us divide the sum over ti of (13.361) into one with ti < L^/2 and another 
with ti > L^/2. In the first sum, we use t2 > to control the L'"^ factor, and in the 
second sum, we use ti > L? /2. The result is that the sum is bounded by: 

C (L-'=(l + t)-('=-i)'^/2 + (l + t)-«'=-i)'^/2+fc/2))||^||_ (3^38) 

0<t<L2/2 

This is uniformly bounded in L for all c? > 1 and k > 2. The first claim follows. 

For the second one, we integrate fl3.34p also over v', which absorbs the factor L'^'^ 
through the change of variables v' — > Lv'. Using Lemma 2 for the norm of S^^._^.{Lv[ — 
Vi) integrated over Lv[ and ([SJS]), we get that ([SJlD, multiphed by e^^^^'^''\ and inte- 
grated over f', is bounded by 



^ i=i 



^.)e-cEI«.-«.+il (3.39) 



Use Lemma 2 with L°° norm for k — 1 T's and norm for one T to bound the integral 
by C(l + ti)~('=-i)'^/2_ Ahogether we end up with a bound for the LHS of (13:331) (with 
replaced by L) 

C J2 ((l+ii)"^'"'^'/'(l + i2)-'/'^)||G||i <CL-MogL||G||i. (3.40) 

0<ti<L2 

□ 

The proof of the following Lemma if deferred to Sect 4. 

Lemma 2. Let T = Tn- There exists C < oo, c > such that, for L > L{X), we have, 
using defintions liS. 9\) . Ii3.18\) . 

f'^iu) < Cm-ie-"l"l/v^, ||f"^||i < C, 
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where c can be chosen equal to 1 for n > 1, and 

||^riloo<Cm-"*', ||5ri|i<Cm-i 
for all me [1,L2]. We also have \\f°\\i < C. 

4 Proof of Proposition 1 

As before, we drop the index n and denote n + 1 by prime. Using the notation introduced 
in Section 1 we may expand the product over t, and write (13. ip as 

b\t',z')=L''J2 [ dzKA{z',z)(bA{z)-<bA{z)>\ (4.1) 
where the sum runs over subsets of Jj/, 

Ka{z,z)=\[t'^+'-'^-\v,-u,+{), (4.2) 

1=0 

with T^iu) = 6{u). K depends on z' through vq = Lu', = Lv'. We have \A\ = I. 
Eq. (14.11) leads to the following recursion relation for the cumulants: 

Lemma 3. Let A' be of the form / flTgl) i.e. A' = jJA'^. Then 




where A = {At>}t'^A' is a family of sets Af C If and V\,{A) is the set of partitions 
of A = Yi^t' that "connect" A' i.e. so that the following graph is connected: its set of 
vertices is A' and its set of edges are the pairs {t',t"} such that, for some B E H, both 
B n Af and B fl Atn are nonempty. 

Now, the iteration of eq. (I2.17P follows the lines of Section 3, starting from (14.30 
instead of (13.30 . We need the analogues of (13. 6p and (13. 7p . To state them we need some 
notation. 

First, write, for t' G A', Af = {tfi \ i = 1, . . . ,\At'\}. Let Zt^,_ = [ufijVt'i) and 
vt'o = Lu[,, Uti\A,,\+i = Lv[,. 

It will also be important to single out the linear term in (14. ip . For this, let 5" C A' 
consist of those t' for which Af consists of a single time, call it tf, and let S = U^^zs' tf- 
Note that Section 3 dealt with the case where 5" = A'. 

Lemma 4. Let A' \ S' ^ (/} . For any value of z in (14. 3p . 

^ I A' I 

Ben t'&A' i=o 
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d{S) < J2 d{B) + 2LV \ '^'l (4.5) 
Ben 

Sen Sen 

Let Ka^X^'j^) be given by (14. 2 p with T* replaced by T* (see (I3.9P ). Then, inserting 
into (USD, we get 

II < b'^, >^-< {Cb)A' II < L'^i^'i H ^' ^' n) (4-7) 

SYA' s,B neP=,(A) 

where the S sum is over At' with t' E A'\ S' i.e. such that \At'\ > 1. We introduced also 

I{S', S, B, n) = sup / dz 

z' J 

n kaa^',^) n ^^'"^'^1 < ^^(^) I- (4-8) 

t'eA' Sen 

To bound (14.81) . use again J2t&B l^t — Vtl < tb{z), see (ll.lOp . which allows us to replace 
each Ka^, by 

KaA^',^) n e-^l"*-''*! (4.9) 
teAj, 

at the cost of replacing j in the exponent in (14.81) by A. The integral of (14.91) over u and 
V is bounded by a convolution of 2|y4f/| functions whose L^-norm is 0{1), by Lemma 
2. Thus, since |yl| = J2t' l^t'l; 

I{S',S,B,U)<C\^\l[\\{bBri (4.10) 

Sen 

From our inductive assumption (12.171) . we get 

n IKM1 < (Ce)l^l5^'^(^). (4.11) 
Sen 

Recall that 6 = L~^"e"^. Let first n > 0. Taking convex combination of the bounds in 
(14. 6p . we have 

d{A') < (1 -a; + 2a;/L2)^rf(5) + 2a;L2|A'\^'|, 
and choosing 1 — x + 2x1 L"^ = {n — ^)/(n + 1), 

n^d{B) > {n + l)d{A')+'-J2diB)-cL''\A'\S'\, 
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where c is independent of n, since x = 0{n as n cxo. So, 

n IK^i?)i < C^(^)l^'\^'l(Ce)l^l(5"^(^'V^'^''^- (4.12) 
Ben 

where rf = L~^^^. For n = take x = 1 and f l4.12p follows with r^^ = e~'^/^, using 

g-ALV4 < ^/ ^ 

Let us insert fl4.12p . fl4.10p into (14. 7p . and then turn to the four sums in eq. (14. 7p . To 
control them, we use the three factors r]^'^^^^ in (14.120 . For the sum over partitions, we 
use the simple bound 

j2 n ^"^""^ ^ (4-13) 

nePCA) Ben 

which holds for 7] small enough, since the left hand side of (14.130 is bounded by 

J]( J2 V'^""^) < C^'^'- (4.14) 

teA teBcA 

Consider next the B sum. Since each Af G ;B is a subset of size at least two of a set 
of points we have (recall that \A\ = \S'\ + J2t'£A'\s' 

5^(C6)I^I < iCef\CiL)e')\^'\-\'\ (4.15) 

B 

Finally, for the sum over S, use (gSD to write r]^'^(^) < (^(L))!^'!-!^^'^^'^). Then, 
write the elements of S, {tf}, t' & S' a.s ti < t2 < ■ ■ ■ < t\s'\ so that d{S) = \t\s'\ — ti\. 
Then 

< J2 r/lV'r*il < L^CI^'I < C(L)I^'\^'ICI^'I, (4.16) 

since at most hq times may coincide. The factor comes from the sum over ti and the 
last inequality uses A' \ S" 7^ 0. 

We need also to bound the factor L^l^'l in (031). We write \A'\ = \A' \ S'\ + \S'\. If 
d{S') < 1, we have \S'\ < 2no, and we can bound L^^^'^ by C(L)I^'\^'I, since \A' \ S'\ ^ 0. 
If d{S') > 1, we use fIXTUD to bound 1^1 < noid{S') + 1) < cd{S)/L'^, and use (USD for 
d{S). Altogether, this gives, using the last factor r^Ef^CS) f|4.i2p . 

< C(L)I^'\^U('^+^)I^\='^'I^'I < C(L)I^'\^'I (4.17) 

So, we get: 

Ld\^'\r^J:'i(B) < C(L)l^'\^'lL-l^'l. (4.18) 
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where the factor L '"^'1 will be used now. 

Combining fgrTOD . flCTj) . (I4A3D . (I415|) . fHA6D and gUD, we get, for e small, 

dlTD < (Ce)l^'l(C(L)e2)l^'l-|5'| < i y^^CAOgl^'l, (4.19) 

since the sum equals (Ce + C(L)e^)l^'l - (Ce)'^'' < (Ce)'^'' and we use to control 

C'l^'l. Combining (gZD, dHU), and ([S3]), fIZTTD is proven for d{A') > 0. 

For d{A') = 0, we obtain a bound similar to (14.191) on hn+i defined in (I3.25p . with 
5 = 6n instead of 5"^^'^'\ since all the terms in (14.71) have at least one power of 6. Using 
part of the factor L"!^'! in (|419|) . we can replace 6 by 6' which proves the bound (I3.28P for 
hn+i- Combining (13:281) with (13:271) and (13321) finishes the proof of ( Km . i.e. of (12171) 
for d{A') = 0, while using (Km with (13:271) and (13:331) finishes the proof of (EH]). 

□ 

We are left with the proofs of the Lemmas. 
Proof of Lemma 3. Using (14. ip for b', we get 

< b'Az') >= L'^i^'i Yl fd'U ^) < n {^aA^)- < Ki^) > ) ^-20) 

where \A'\ = (note that here, up to uq of the times t' may coincide). To get 

connected correlations, use first the inverse of ( II. 9p : 

< bA{z) >= Y ]1< ^^(^) ■ (4.21) 
nev{A) -Ben 

to obtain a recursion formula for 

< nK'(^)- < w >) > = E n < (4.22) 

*' ne7',4,(llt' A') sen 

where Pa' is the set of partitions such that no i? G 11 is a subset of Af for some t'. 
Inserting (14.221) into (I4.20p and denoting A = Af/, we get: 



L<i\A'\J2 Y [dzllKA^,iz'„z)ll<bBiz)>^. (4.23) 

{Af,}iieVA'(A) t'&A' Ben 



<b'„(z') > 

{A,,}U(^Va,(A) 



To prove (14.30 . consider a 11 in (14.231) and associate to it a graph on A' by connecting pairs 
{t',t"} such that, for some i? G IT, both B fl Afi and i? fl Af/i are nonempty. Decompose 
that graph into connected components, B'^, and write A' = V^iB[. This defines a partition 
of A' . Now, observe that the sum in ( 14.231) factorizes over those connected components: 



U£P(A 



EP(A')B'en {A'lt'ss' ne7'^,(yi) i'efi' Ben 



where, for each factor in the product over 5', we write A = Yit'eB'^t'- Now, write 
(14.211) with primes and observe that fl4.2ip uniquely determines the connected correlation 
function (because it is the inverse of (11.91) ) to obtain (14. 3p . □ 

Proof of Lemma 4. Let be a connected graph whose set of vertices include Zf for 
t e -B and whose length equals r{S{zB)) (we denote the restriction of z to -B by zb). Let 
E be the graph obtained by joining to the union of the Gb the lines with endpoints VtH 
and Ufi+i for each i = 0, \Ati\, t' G A'. We claim that E is connected. 

To see this observe first that any two points within the same S{za^,) are connected by 
a path in E, since each Ufi is connected to Vfi (because they belong to the same S{zb)), 
and each vt'i is connected to Ut'i+i by the additional lines. 

Next, consider w,w E UfeA'S^ZA^,)- Since each 11 in (14.31) connects A', there exists 
a sequence At'^, . . . Af^ with w G S{za^i ), w E S{za^,), and a sequence {Bi)f^-^ such that 
Bi n At> 0, BiH At. ^ 0, z = ij. . . ,£ - 1. So, we have ^(z^J n S{za, ) ^ 0, 
S{zBi.^) n S{za , ) 7^ 0, i = 1, 1. Since the graph E connects each of the sets 

S{za^,) and since there are points in S{zb^ and 5(25.^ J that belong to the same S{zA^i), 
and thus, by the previous observation, are connected by a path in E^ we see that there 
exists a connected path in E joining w and w. 

Since the set of vertices of E contains S{Lz'), and E is connected, its length is larger 
than r{S{Lz')) = Lt{S{z')). By construction, the length of E equals ^^gn ''"('^(-^-b)) + 
Et'eA' E'=o' h'i - ut'i+i\ so we get: 

r{S{z')) < -(5^ r{SizB)) + E E 1^*'^ - (4.24) 
Ben t'eA' i=o 

Since also 

\Lu[, - Lv[,\ < ^{\ut>i - vt'i \ + \vt'i - ut'i+i\) 

the claim (14. 4p follows from the definition (ll.lOp . 

Next we prove (14. 5p . Let ITS' C 11 be the set of i? G 11 that contain elements of S. 
Note that each 5 G lis has to contain elements of A \ S*, since 11 connects A', unless 
S = A, which is not possible since A' \ S" 7^ by assumption. 

Let then A \ S* 7^ 0, so that we can assume that each 5 G lis contains elements of 
A\S. For B E U, let Is = where sb, (resp. Ib) is the minimal (maximal) time 

in B. Hence d{B) = Ib ~ sb- Let a = min^gns sb, t = max^gng^B- Let / denote the 
smallest interval of L^N containing /, an interval in N. Then the sets B G 11 \ lis connect 
the Jb's in lis. As a consequence 

\[a,T]\UB^nslB\< Yl ^(^)- 
Ben\n5 
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Also, since < d{B) +21"^, \ Usens Ib\ < Esens ^(^) + '^L'^\^s\- Since each B eUs 
contains elements in A \ S", |ns| < |A \ 5*1 < L^\A' \ S'\ and thus 

d{S) < |r - a| < ^ d{B) + 2LV' \ -^'1- 
Ben 

and (14. 5p is proven. 

Finally we prove (14.61) . Since S' ^ A', then, as before, each B E H contains elements 
in A \ and hence |n| < L'^\A' \ S'\. For each B we have d{B) > \Ib\ - 21'^. Also, 
d{L^A') < ^^^n \Ib\- These imply 

L^d{A') = d{L^A') < J2 d{B) + 2LV \ '^'l 

Ben 

which is our claim, since the bound d{A') < Xlsen d{B) holds trivially. 

□ 

To prove Lemma 2, we need a Lemma on T„, which will be proven in the next Section, 
since it will be also the basis of the proof of Proposition 2. Note that the Fourier transform 
Tn is defined on the torus T„ = (L"'T)'^. The properties of T„ are summarized in the 
following Lemma (where the domain of analyticity and the bounds are sufficient for our 
proofs but not optimal). 

Lemma 5. Let T be as in A.2. Then there exists r, c > such that for all n > 0, Tn, 
defined in h2.12^) . is analytic in \'^k\ < r'^L^ and, for such k, 

%{k) = (1 + 0(L-'"|A;|^))e-^'=' (4.25) 

if \k\ < rL~ and 

\Xik)\ < e-^"^^ (4.26) 

otherwise. 

Moreover, under the assumptions of the Theorem, Tn can be expressed as 

fnik) =fn{pnk)+in{k) (4.27) 

where 

\Pn - 1| < Ce^, (4.28) 
for C < oo, with Pq = 1. We have to = 0, 

\in{k)\ < e6n\k\\ for \k\ < 1. (4.29) 

and 

|t„(x)| <e5„e-2|-l. (4.30) 
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Proof of Lemma 2. Let n > and T := 7^. Let m G [1,-^^^] and consider T™(x) = 
J dkT [k)'^ e^^^ . Shift the k integration by ip (to be precise, by ±ip for each coordinate j, 
depending on the sign of Xj), with = a? /m < r'^. Then we get, using fl4.25p and fl4.26p . 



where we divided the integral into < 1 and \k\ > 1, and used |e~ m" | < e"'^' ' for 
\k\ > 1, IQ'/cl < r^. Clearly, for L large, we may, for all m G choose a = a(m) = 

min(r^A/m/2, 3A), so that, for all 1 < m < and L large enough, a/ y/m — 2\/L > c > 
and a^/m < r^. Hence, 

r™(x) < Cm-ie-'=l^l/^. (4.31) 

where T is defined as in (13.91) and C and c depend only on T and A. 

From (14.301) we obtain that t{k) is analytic for \Qk\ < 2 and is bounded by Ce5„. 
Since this is less than m~2 for m < L^, we can repeat for T{k) the argument given for 
T'(/c). For n > 1, the domain of analyticity of T(/i;) can be taken as large as one wants 
(by choosing L large) and we can choose a large enough so that we can have c = 1 in 
(14.311) . Since c = 1 is L independent, the constants C in (14.311) still depends only on T 
and A. This proves the first two claims of Lemma 2. 

For the other two claims, observe that, if we prove them for |m| = 1, then we can 
interpolate between v and v + uhj steps of size 1 and obtain the result. The exponential 
factor in (I3.18P e~'^'"'/^ controls both the e^'^'"'/'^ coming from the interpolation (for L 
large) and the number |m| of interpolation steps. Now, for \u\ = 1, we shift again the 
integration contour: 

IT'^iv + u)- T'^iv)] < e-Pl^l J t(A;)'"|e(P"^'=)" - l\dk, 

(where, with an abuse of notation, p denotes a number in p\v\ and a vector in pu). We 
take p = aj^pm, with a = a{m) as above. Using (14.251) and (14.261) we bound the integral 
by 

J\k\<l 

The integral is bounded by C{p + m~^/^)m~'^/^. Altogether we get, since a < 3A, 

where again C depends only on T and A. We then get the estimates for T as above, since 
t gives corrections of order e5„. 
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5 Proof of Proposition 2 



We start with the 

Proof of Lemma 5. Our assumptions on T imply that for r small enough, |T(A;)| < 
p(r) < 1 for \'Stk\ > r, \Qk\ < r^; this implies (14.261) for \k\ > rU^, \'^k\ < r'^L^. Write 
fIZTSD as f{k) = e-^''\l + 0{\k\^)) for \k\ < r. This implies (05D for \k\ < rL"", in 
particular for \k\ < rL^, \'^k\ < r'^L^. Since |e~^'^^| = e~^'^*^^^^^~^^'^^^^ < e~4d 1^=1^ for 
j\k\ > \'^k\, the claim (14.261) holds also for rL? < \k\ < rL'^, \'^k\ < r'^L^,if if r is taken 
small enough. 

For the other statements, write again T for T„ and T' for T„+i. We have from (14. ip 

T'{x) =L''t''\Lx)+(3{x) (5.1) 

with 



P{x) =L'^J2 [ dzKA{z',z) < bA{z) >, (5.2) 

A J 



where z' = (0, x) and only A's containing distinct times enter. Note that (15. 2p collects the 
averages that have been subtracted in (14. ip and therefore enter the definition of T'. Now 
use (14.211) : since A contains only distinct times, each B in (I4.2ip has d{B) > 0. Using 
()4.4p and z' = {0,x) to bound e^'^'. Proposition 1 and Lemma 2 immediately imply the 
bound 



< C(L)e'5e-2|-l < ie5'e-2|-l, (5.3) 



where comes because |y4| > 2 and we use C{L)e < 1. 
In terms of Fourier transform, (15.11) reads: 

f{k)=fik/L)'^"+Pik) (5.4) 

By (15. 3p . (3 is analytic in \Qk\ < 3/2 and bounded there by C(L)e^5. By the isotropy 
assumption A. 2 in Section 1, the Taylor expansion reads 

m = (e + o{\k\'). (5.5) 

We used /3(0) = which follows from (15. 4p and T{0) = 1 = T'(0). By Cauchy's theorem 

Id < C{L)e'6, (5.6) 

and 

\m-Ce\<C{L)e'6\k\\ (5.7) 
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for \k\ < 1. 

The f3 term will "renormalize" the effective diffusion constant D = pD^. We set 

p'2 = p2 _ 2dCD^\ (5.8) 

(I5.6P and (12.161) . which implies the convergence of Ylm^ni then imply the bound (I4.28p . 
Consider next the first term in (15.41) (recall (14.271) ): 

f (|)^^ = (r(p|) + i{^)r := f{p^f + f(|). (5.9) 

Since f'{k) = f\p'k) + t\k) we get from ([52D and dEH]) that 

i\k) = f{^)+P{k)+f{k), (5.10) 

where 

f{k) := f\pk) - f'ip'k), (5.11) 

since, by definition (121TD . f '(pA;) = t(pf )^'. 

We need to show that t' satisfies (K23\i and (OOl) with 5'. Consider (OOjl first. From 
(15. 9p . we have 

m=l 

By flCTjl . |t(r)| < e6L-^\k\^ and by Lemma 5, \ f\ is bounded for \k\ < 1. Hence 

|f(|)| < Ce6L-^\k\\L^ + C{L)e6) < le6'\k\\ (5.13) 

for \k\ < 1. This bounds the first term in (15.101) . 

Using ( 14.251 14.26P to bound the derivative of T', ( 15. Sp and ( 15. 6p imply 

\f{k)\<C{L)e^6 (5.14) 

for |fc| < 2 (note that we apply (14. 25^ I4.26P to n > 1 here, i.e. we can assume that r'^L^/^ 
is large enough). Note that f{k) satisfies r{k) = —(k'^ + 0{k'^) so that we infer from (15.50 
P{k) + f{k) = 0{\k\^). Combining this with (15. 7p . (15.140 and a Cauchy estimate yields 

0{k) + f{k)\ < C{L)e^6\k\* < ie5'|A;|^ (5.15) 

for \k\ < 1. Then, (l57[3D and (ISTTSD imply (ICTj) . 

Next, we prove (ICTj) . Combining (OSl 14:261) with n > 1 and ([EHl El]) with (l5lT|) . 
we infer 

\r{x)\ < C(L)e25e-2|"l < ^e^Vl"!. (5.16) 
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As for r, we have from (I5.12p . 



L2 

r(x) = L^5^(^^)(r^^-(Vp)r)(Lx). 

m=l 

Consider first the m = 1 term. Its Fourier transform is given by the m = 1 term in fl5.12p . 
By shifting the integration contour the m = 1 is thus bounded by 

L^e-^l^l I \i{^)f{p!^f-'\dk, 

where \^k\ = 2. Use Km for \k\ < L, and g25]), (14:261) (for n > 1, since to = 0) 
to bound the integral over \k\ < L hj Ce5L~^. For \k\ > L, we use the fact that, by 
Km . is bounded by Ce6, and that, by K25\f . flCT]) . the integral of f{pi)^^'^ 

over \k\ > L is less than Cexp(— cL^). Hence altogether the m = 1 term is bounded by 

The m > 2 terms in (15.161) are easily bounded, using (14.251 14.26P and (14.300 and only add 

5 to {L^"^ + e~^^ ). Hence r(x) is bounded by the right hand side of (I5.16p . Combining 
these bounds with (15.31) . eq. (14.301) follows for t' . □ 

Now, the proof of Proposition 2 is straightforward: 

Proof of Proposition 2. We get fl219D by combining fOSl W?M forn > 1 and (OOj) . 
To show (I2.20p . we write, using the definition oi D = lim„^oo pt^Oi 

T„(x) - T*^{x) = Tn{—) - T*^{x) + tn{x). 

Pn 

From ([EH]), dESD, we get that (for e small) \pIDq - D\ < Then, we use fOSl 061) 
and bound the derivative of Tn{k) to get ( 12.20p for the first term. We use ( 14.30p for the 
second. Finally, we get fICTD from KM . □ 

6 Proof of the Theorem 

Since the functions fi and the paths uj are continuous, it is enough to prove the Theorem 
for any given family f = (/i)JLi and for all sets of times t = (ti)f=i, where ti belongs to 
the dense set U^L'^^N . So, let U e L'^^N, z = 1, . . . , and £ fixed. We use (E^D and 
Pm = Tm + bm as in (14.1!) to get (recall that n = i + m) 

SnllMuj{U)) = J2[ dzdv'K^A{z,z)hmA{z)\{U{L~'xi) := J] J„(A f , t, ^) (6.1) 

i A i=l A 
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where notation is as in (14. 2 p with L replaced by L^, f o = and = v' . The Xj's form 
a subset of the Wj, f /s. It is useful to remember that the product over T and h in (16. ip is 
ordered over the time interval [0,L^^]. 

The terms /„(v4, f , t, t) are random variables. We show first that, for any f , there is a 
set E of measure one such that, for b & B, lim J„(A, f , t, i) = 0, for all A ^ ^ and all t. 

First note that, if / is polynomially bounded, then, for all 7 > 0, we can find a 
constant C(7, /) such that |/(x)| < C(7, /) exp(7|x|). Thus writing /j = C(7, /j)/^' it is 
enough to prove the claim for /j such that C = 1; 7 will be chosen below. 

Next, since vq = and Xi is one of the Uj, Vj, 



< - %l + l^i - ^il)- (6-2) 



Therefore, writing /„(A,f, t,£) = /„(A), 

{In{A)^) < [ dzdv'KmA{z,z)\{b^A{z))\ (6.3) 



where, in Km, Tm{u) is replaced by e'^"'^^^Tm{u) and bm{t,u,v) u, v) and 

^ = A ]J A (note that there are twice as many variables z and v' compared to (16. ip ). 

Next, expand the expectation value in (16. 3p in terms of connected correlation functions, 
using (I4.2ip . We need to bound then 



J ■= dzdv' KmA{z' , z) Y[ \{bmB{z)) 

Ben 



(6.4) 



where 11 G V{A), since the number of terms in (I4.2ip depends on 1^41, i.e. on L^^. By 
(II- 101) - Zlt.eB -Vi\< tb{z). Thus for < A/2, 

J< f dzdv'kmAiz',z) n e*""^(^)|(6^B(^))1. (6.5) 

Ben 

Note that each time appears in A at most twice. If there are factors with d{B) 7^ 0, 
we use (I2.17P and the remaining integrals consist of order £ convolutions of T, each of 
which is bounded by ||T||i < C, by Lemma 2, for K7 < 2\/L (see (13. 9p ). If only B's with 
d{B) = occur, use ||T||i < C for all the factors T occuring after the last B and use 
(I2.18P for that one (we necessarily have an integral over v here, since we integrate over 
the last V variable, denoted v' in (16. ip ). The result is: 

{In{Af)<Cii,L)e'\^\6m. (6.6) 

By Chebyshef 's inequality we get 

P{\In{A)\ > 1/k) < C{i,L)kh'\^\Sm. (6.7) 
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Since, by (12.161) . J2m^rn < oo, we get, by the first Borel-Cantelli lemma, that, for 
any given f, t, A 7^ and A; G N, there is a set of measure one, Bk{i,t, A), on which 
hmsup„ |J„(y4, f, t, £)| < 1/k. Since the number of sets A in (16. ip is finite, given i, and 
since the set of sequences t, with U G UiL~'^^N, is countable, B{i) := ntnA^0nki3k(f, t. A) 
is a set of measure one on which 

hm n fMti)) - n = (6.8) 

i i 

where, as we recall from Section 2 (see (12.51) ). EJ"^ is the expectation in the random walk 
with transition probability T^, in time L^^; thus, the second term in (16.81) corresponds to 
the v4 = term in flO) . 

We are left with proving a deterministic statement, namely that the second term in 
(KE^ converges to S^UiM^iU))- Let again U G L'^^N. Then, 

n /^(^('^^)) = n U{L-'uj{L-^%)). (6.9) 

i i 

Write Tm = + r^. Bounding the /j's as above, see (16. 2p . we get that the difference 
between the second term in (16. 8p and (16.91) is bounded by 

N 

k=i 

where = L^^ and the tilde is defined as above. By (I2.20p and the explicit form (12.151) 
of T5, this sum is bounded by C{£, L)5m and the claim follows. 
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